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Let i* 1 be a finite set of monomials of the same degree d > 2 in a polynomial ring R — k[x±, . . . , x n ] 
over an arbitrary field k. We give some necessary and/or sufficient conditions for the birationality 
>mJ , of the ring extension k[F] C , where R^ is the dth Veronese subring of R. One of our results 

' extends to arbitrary characteristic, in the case of rational monomial maps, a previous syzygy- 

fH , theoretic birationality criterion in characteristic zero obtained in p^. 



1 Introduction 



£Sj ■ By the expression "birational combinatorics" we mean the theory of characteristic-free rational 
maps P n_1 ip" 1 - 1 defined by monomials, along with natural criteria for such maps to be 
birational onto their image varieties. Both the theory and the criteria are intended to be simple and 
typically reflect the monomial data, as otherwise one falls back in the general theory of birational 
^ , maps in projective spaces (cf., e.g., ^2]> [T5]). 

(y-^ | A first incursion in this kind of theory was made in QJ2] . There one focused mainly on monomial 

rational maps whose base ideal (ideal theoretic base locus) was normal. Though the results were 
fairly complete and some of the techniques used there are repeated here, one felt that normality 
was a special case obscuring the general picture. 

In the present paper we envisage a general theory focusing on the underlying combinatorial 
elements rather than on special algebraic properties of the base ideal. In this sense, what we 
accomplish goes in the opposite direction of recent work on birational maps, where the emphasis 
fell on special behavior of the base locus. On the other hand, we did draw upon |12] and JH! (also 
upon the ongoing 1 ) by invoking the role played by the so-called linear syzygies of the coordinates 
of the rational map. The methods in the first two of these references are specially suited for the 
explicit computation of the inverse map of a birational map onto the image. To compromise between 
the two approaches, we show a bridge between them by means of comparing the respective linear 
algebra gadgets - from modules over the ground polynomial ring k[x±, . . . ,x n ] to modules over Z. 
The challenge remains as to how one computes the inverse map by a purely combinatorial method. 

We now describe the content of the paper in more detail. It goes without saying that the 
language throughout is algebraic or combinatorial, although we do add frequent remarks as to the 
geometric meaning of the results. 

Section [2 sets up the scenario for the basic pertinent integer combinatorics. We emphasize two 
criteria of birationality in this setup - the arithmetical principle of birationality and the determi- 
nantal principle of birationality. These criteria were used in and seem to be part of the folklore 
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in the scattered literature. Then, we introduce the various versions of matrices that will play a 
distinctive role in the theory and, in particular, replay in more generality the passage from the 
transposed Jacobian matrix to the log- matrix of a set of monomials, as devised in [Tl]. Since we 
wish to remain characteristic-free, we take the formal Jacobian matrix rather than the ordinary 
one, as is explained in the section. The so-obtained numerical matrices allow for a first birationality 
criterion (Proposition 12. 3j ). We then proceed to a full arithmetical characterization of birationality 
(Theorem l2~Hl). 

Section |21 deals with the role of the Fitting ideals of monomial structures. We expand on the 
topic only enough in order to compare ranks between matrices over k[x\, . . . , x n ] and matrices over 
Z. As a side bonus, we characterize totally unimodular log-matrices in terms of Fitting ideals of 
the formal Jacobian matrix. The main result of the section is Theorem 13.71 which extends one of 
the results of to all characteristics for monomial rational maps. 

Section 0] focuses on the case of monomials of degree 2. Here, we give complete results, cover- 
ing all previously known results and establishing facts that do not extend to higher degrees. We 
introduce the notion of cohesiveness for rational maps of any degre inspired by the graph theo- 
retic concept of connectedness. We show, preliminarily, that the lack of cohesiveness is an early 
obstruction for birationality and for the existence of "enough" linear syzygies. If, moreover, the 
degree is 2 we show that cohesiveness is a necessary and sufficient condition for having a linear 
syzygy matrix of maximal rank (Proposition I4.6JI . We proceed to one of the main theorems of the 
section (Theorem 14. 7[) saying that a rational map of degree 2 is birational onto its image if and 
only if it is cohesive and the corresponding log-matrix has maximal rank. This comes to us as a bit 
of a surprise as it says that any cohesive coordinate projection of the 2-Veronesean that preserves 
dimension is birational onto the image; moreover, this holds in any characteristic. We have not met 
any explicit mention of this fact in the previous literature. We give examples to show how easily 
this fails for non- monomial rational maps and for monomial ones in degrees > 3. Finally we care 
to translate the results into the language of graphs with loops. 

The last section has the purpose of describing sufficiently ample classes of monomial rational 
maps that are birational. It is further subdivided in two subsections, the first of which is entirely 
devoted to classes of Cremona maps. We characterize Cremona transformations of degree 2 as 
those cohesive ones whose log-determinant is nonzero. The corresponding graph theoretic char- 
acterization is suited to construct other Cremona transformations of higher degree via a certain 
duality principle. The second subsection is a pointer to a recently studied class of combinatorial 
objects called polymatroidal monomial sets. This class includes the toric algebras of Veronese type 
which, from the geometric angle, constitutes a vast class of dimension preserving projections of the 
ordinary Veronese embeddings. 

2 Birationality of monomial subrings 

Let R = k[x] = k[x±, . . . , x n ] be a polynomial ring over a field k. As usual we set x a := x" 1 • • ■ 
if a = (ax,...,a n ) £ N n . In the sequel we consider a finite set of distinct monomials F = 
{x Vl , . . . , x Vq } C R of the same degree d > 2 and having no non-trivial common factor. We 
also assume throughout that F is not conic, i.e., that every xi divides at least one member of F. 
By trivially contracting to less variables, any set of monomials can be brought to this form. 
Two integer matrices naturally associated to F are: 

A = (vi, . . . ,v q ) and A' = 

where the Vj's are regarded as column vectors. We will often refer to A as the log-matrix of F. 




If C is an integer matrix with r rows, we denote by ZC (resp. QC) the subgroup of Z r (resp. 
subspace of Q r ) generated by the columns of C. A r (C) will denote the greatest common divisor of 
all the nonzero r x r minors of C. 

An extension D' C D of integral domains is said to be birational if it is an equality at the level 
of the respective fields of fractions. In the sequel let denote the set of all monomials of degree 
d in R. Then k[xd] is the dth Veronese subring of R. Our main aim is the birationality of the 
ring extension K[F] C &[ x d]- 

For convenience of reference, we quote the following easy results stated in |16j : 

Lemma 2.1 (Arithmetical Principle of Birationality (APB)) Let F and G be finite sets of mono- 
mials of R such that F C G, and let A,B be their respective log-matrices. Then k[F] C k[G] is a 
birational extension if and only if "LA = 7LB. 

Proof. In this situation, the ring extension is birational if and only every monomial of G can be 
written as a fraction whose terms are suitable power products of the monomials of F. Clearing 
denominators of such a fraction and taking log of both members establishes the required equivalence. 
□ 

Lemma 2.2 (Determinantal Principle of Birationality (DPB)) Let F be a finite set of monomials 
of the same degree d > 1. Then k[F] C k[xd] is a birational extension if and only if A n (A) = d. 

Proof. See ^3 Proposition 1.2]. □ 

By Si, 1 < i < n we denote the canonical basis vectors of the vector space M n (sometimes of the 
free module Z n , respectively, the Q-vector space Q n ). Let, as before, F = {x Vl , . . . ,x Vq } C R be a 
set of monomials of the same degree d>2. 

Consider the following basic matrices: 

(a) the matrix CS{F) of the so-called linear syzygies of F, whose columns are the set of vectors 

of the form Xie'j — Xke' e such that XiX Vj = x\-x Vt \ 

(b) the numerical linear syzygy matrix S obtained from CS{F) by making the substitution X{ = 1 

for all i; 

(c) the matrix M whose columns are the set of difference vectors ej — such that e« — = Vj — V£, 

for some pair of indices j, I G {1, . . . , q} - in other words, M = AS; 

(d) the formal Jacobian matrix 

1 < i < n 

A word in order to explain the last matrix. The notion of derivative of a polynomial / G k[x\, . . . , x n ] 
usually requires the specification of a base field. However, if / is an ordinary monomial x a = 
x^ 1 ■ ■ ■ its formal partial derivative with respect to X{ is defined to be 

n T ai . . . T ai - 1 T ai_1 T- ai+1 . . . T a ™ 

"s^l -^i x i 

regarded as a term in the polynomial ring Z[x] (in particular it is always nonzero provided cij > 1). 
The formal Jacobian matrix of x Vl , . . . , x Vq is accordingly defined. Of course, by applying the 



unique homomorphism from Z to k we find the ordinary partial derivatives and the ordinary 
Jacobian matrix over this ring. 

Notice that the matrices in the first row of the diagram: 

9(F)* CS(F) M := 6(F)*£5(F) 

A S M := AS 

specialize to the matrices in the second row by making Xi = 1 for all i. The matrices CS(F) and 
S have order q x r, while the matrices M and M have order n x r. 

Here is a couple of uses of these matrices. The following notion will be used in the proof below: 
a matrix C is called totally unimodular if each i x i minor of C is or ±1 for all i > 1. 

Proposition 2.3 Let F be a finite set of monomials of the same degree d > 2. 

(i) If rank(M) = n — 1, then k[F] C k[xd] is a birational extension. 

(ii) //rank(S') = q — 1 and rank(j4) = n, then rank(M) = n — 1. In particular k[F] C fcfx^] is 
fc-zraiionaZ. 

Proof, (i) Let a = (aj) € N n such that \a\ = ^ = d. By APB (Lemma 12. lj) it suffices to prove 
that a € ZA Let w\ , . . . , w r be the column vectors of the matrix M. Each w m is of the form 
e-i — efc = Vj — V£ for a unique pair i ^ k, 1 < i < k < n and suitable j / £, 1 < j < £ < q. Hence 
rank(j4) = n because i>i ^ QM. Therefore we can write 

Aa = \%wi + • • • + X r w r + fivi (A, fi, Xi E Z). 

Taking inner product with 1 = (1, . . . , 1) yields 

Ac? = A | a, | = Ai|u!i| + • • • + A r |u> r | + n\vi\ = fid A = u 

A(a — vi) = Xiwi + • • • + X r w r . (1) 

Consider the digraph V with vertex set X = {x±, . . . ,x n } such that the directed edges (xi,Xk) 
correspond bijectively to the column vectors — of M. The incidence matrix of T> is M, thus M 
is totally unimodular |13l p. 274] and Z n /ZM is torsion-free. Hence from Eq. Q we get a— v\ G ZM 
and a € ZM + «i C Z^4, as required, 
(ii) Consider the Q-linear maps 




Letting A\ denote the restriction of A to im(S'), we have a linear map 

im(5) im(AS) = im(M) — ► 0. 

By hypothesis, dim(im(j4)) = n and dim(im(S')) = q — 1. Hence 

q — 1 = dim(im(S')) = dim(ker(j4i)) + dim(im(M)), 
q — n = dim(ker(A)) > dim(ker(^4i)). 

Therefore dim(im(M)) > n — 1. On the other hand, since im(M) is generated by vectors of the 
form ei — ej, certainly e\ ^ im(M), hence dim(im(M)) = n — 1. □ 



Remark 2.4 Let T> be the digraph in the proof of Proposition I2.3f i). Then according to [Tj 
Theorem 8.3.1] we have 

rank(M) = n — c, 

where c is the number of connected components of T>. In particular M has rank n — 1 if and only 
if T> is connected. 

To proceed with a full arithmetical characterization of birationality, we will need the following 
results on modules over Z. 

Lemma 2.5 (i) Let ej, 1 < j < n be the canonical basis vectors of the free TL-module 7L n and let 
E C Z n be the submodule generated by the difference vectors ei — e^^l < i < k < n. Then E is 
freely generated by {e\ — et \ 2 < k < n} and the quotient Z n /E is torsionfree of rank one. 
(ii) Let a%, . . . ,a m G Z ra be arbitrarily given. Then the infective Z-homomorphism Z n — > Z n+ , 
a i — > (a,0), induces an injective homomorphism of Z-modules 

Z"/Z (a 2 ,a m - ax) ^ Z n+1 /Z ((ai, 1), . . . , (a m , 1)) , 

which is an isomorphism at the level of the respective torsion submodules. 

Proof, (i) This is simply the fact that E is the kernel of the Z-homomorphism Z n — > Z, 
(ai, • • • , a n ) >— *• «i H h a n . 

(ii) Clearly, there is an induced map as argued - because ay — a\ maps to (otj — ai,0) = 
(aj, 1) — (ai, 1) - and the induced map is injective - because the two equations a± + • • • + a m = 
and a = a\a\ + • • • + a m a m easily imply that a G Z («2 — «i, • • • , a m — ai). 

Next, clearly any homomorphism maps torsion to torsion, so it remains to check surjectivity at 
the torsion level. Let then (a, b) be a torsion element of Z n+1 /Z((oi, 1), . . . , (a m , 1)). This implies 
a relation 

s(a,b) = Ai(ai, 1) H hA m (a m ,l) (Aj G Z), 

where ^ s G N, a G Z n and 6 G Z. Then 

sa = Aiai H h A m a m , 

s6 = Ai H h A m , 

s(a — 6ai) = A 2 (a 2 - ai) H + A m (a m -ai). 



Hence it follows that the class a — ba± G Z n /Z(a2 — ai, . . . , a m — ai) is a torsion element and maps 
to (a, b), as required. □ 

Theorem 2.6 Lei F be a finite set of monomials of the same degree d > 2. T/ie following condi- 
tions are equivalent 

(a) k[F] C &[xd] is birational. 

(b) Z^/Zd^i — fj| 2 < j < q}) is /ree o/ ranfc 1. 

(c) The log-matrix A of F has maximal rank and Z({wi — Vj \ 2 < j < g}) = Z({ei — e^l 2 < i < n}). 
Proof. First we observe that, quite generally, there is an exact sequence of finite abelian groups 

_> T(Z n+1 /ZA') T{Z n /ZA) ^Z d ^0 (2) 



(here <p((a, b)) = a and ip(a) = (a, 1), for a £ Z n , b G Z) - see Proof of Theorem 1.1]. 

If, moreover, A has full rank then Z n /Z^4 is torsion, hence Z n /ZA ~ Z^ if and only if Z n+1 /Z^4' 
is torsionfree, and in this case the Oth Fiting ideal A n (A) of 7U 1 jTLA is the same as that of Z^, i.e., 
A n (A) = (d). 

On the other hand, we have an exact sequence of Z-modules 

-> ZA/Z{{ Vl — Vj\2 < j < q}) -» Z n /Z({ui -Vj\2<j< q}) -> Z n /X4 -» (3) 

Again, if A has full rank then the leftmost module has rank 1 and, since the rightmost module is 
torsion, the mid module has rank 1. Now apply Lemma l2.5f ii) with m = q and ctj = Vj to get 

T(Z n /Z({ Vl - Vj \2<j< q})) ~ T{Z n+1 /ZA'). 

Therefore, the equivalence (a) <4=r- (b) follows from DBP of Lemma 12.21 

It remains to show that (b) (c). First, (c) =>- (b) is clear by Lemma 12 1 5f i) . For the reverse 
implication, since the mid term of the sequence (jHJ) is assumed to be torsionfree of rank one and 
Z({i>i— Vj\ 2 < j < q}) 7^ Zj4, then A must have full rank and, moreover, ZA/Z({vi — Vj \ 2 < j < q}) 
is torsionfree of rank one. In particular, there is a splitting 7LA ~ 7L(\v\ — Vj \ 2 < j < g}) ©Z which, 
after extending to Q, implies 

Q({«< - < i < j < q}) = Q{{ei -ej\l<i<j< n}). (4) 

Hence we get the desired equality because of the torsion freeness hypothesis. Notice that Eq. @ 
also follows directly. Indeed if {v±, . . . ,v n } is a basis for the column space of A, then 

{vi - v n , v 2 -v n ,..., v n -i - v n , v n } 

is also a basis because \vi\ = d for all i. Hence each ej — ej can be written as 

ei - ej = a l {v l -v n )^ h a n _i(-u n _i - v n ) + a n v n (a^ G Q). 

Taking inner products with the vector 1 = (1, . . . , 1) yields a n = 0. Therefore we have shown the 
containment "D" in Eq. (JIJ. A symmetric argument proves the equality. □ 

3 When are the Fitting ideals monomial ideals? 

In j!41 Lemma 1.1] was shown that the minors of the Jacobian matrix of a set of monomials are 
always monomials (possibly zero). The following result extends and clarifies the above assertion. 

Proposition 3.1 Let R be a graded ring with grading given by an additive abelian monoid Z. Let 
N be a finitely generated Z- graded module over R. Then the Fitting ideals of N are homogenous 
ideals of R. 

Proof. By assumption, there is an exact sequence of 2-graded modules over R 

E E — > N -> °- 

A Fitting ideal of N is an ideal It{4>) generated by the t-minors of (j), for a suitable t. This ideal is 
the image of the well-known induced ^-graded homomorphism 

t t 

A E R fa) ®r A E R fa) — » R - 

Therefore, It{<j>) is a homogeneous ideal of R. □ 



Corollary 3.2 Let R = k[x\, . . . ,x n ] be given the standard multigrading {i.e., the Z" -grading with 
X{ of degree (0, . . . , 0, 1, 0, . . . , 0)). If N is a finitely generated multigraded R-module, then the Fit- 
ting ideals of N are monomial ideals. In particular, any minor of the Jacobian matrix, respectively, 
of the syzygy matrix of arbitrary order, of a finite set of monomials is a monomial. 

Proof. Apply Proposition 13.11 while noticing that a homogeneous polynomial in the standard 
multigrading is necessarily a monomial. □ 

We can also apply the previous result in the case of the standard multigraded ring 7L\x\, . . . , x n ], 
with Z in degree = (0, ... ,0). The result is that, in particular, the formal Jacobian matrix of a 
finite set of monomials has monomial Fitting ideals. We wish to emphasize this in the following 
form: 

Corollary 3.3 The formal Jacobian matrix and the log-matrix of a finite set F of monomials have 
the same number of zero or nonzero minors. In particular, these matrices have the same rank. 
Also, there are at most finitely many field characteristics over which the Jacobian matrix of F over 
these characteristics has rank strictly smaller than the rank of the corresponding log-matrix. 

There is also a consequence tied up with the notion of a unimodular matrix. 

Corollary 3.4 The following are equivalent for a finite set F of monomials. 

(i) The log-matrix of F is totally unimodular 

(ii) Every nonzero minor of the formal Jacobian matrix of F has unit leading coefficient 

(ii) The formal Jacobian matrix of F has characteristic-free Fitting ideals (i.e., the Fitting ideals 
of F over any field are generated by the same set of nonzero monomials). 

As for the syzygies of F, we observe that, in particular, any minor of the first Taylor syzygy 
matrix of F (see Jl] for an explanation of the Taylor complex) is a monomial with coefficient ±1. 
We next include an alternative elementary proof of this fact alone, as the method of the proof 
might be useful in some other context. 

Lemma 3.5 Let T(F) denote the Taylor syzygy matrix of F . Then any nonzero minor of T(F) 
is a monomial with coefficient ±1. 

Proof. We proceed by induction on the size s of the minor. The case s = 1 being obvious, we 
assume that s > 2. We may clearly assume that the given minor is formed by the submatrix Z with 
the first s rows and columns of T(F). Let Z' denote the q x s submatrix of T(F) with the first s 
columns. By definition of the Taylor syzygy matrix of F, any column of the latter has exactly two 
nonzero entries. It follows that the complementary rows in Z' to the rows of Z cannot all be zero 
as otherwise Z would be a matrix of syzygies of the initial s monomials {x Vl , x Vs } of F, which 
is impossible since det(S') ^ while the entire syzygy matrix of these monomials has rank s — 1. 

Thus, there must be a nonzero entry in some complementary row to Z in Z' ', say, the jth 
column, with 1 < j < s. By the Taylor construction, there is exactly one further nonzero entry 
on the jth column. This entry must belong to Z as otherwise det(Z) = 0. Also, this entry is 
again monomial with coefficient ±. Expanding det(Z) by the jth column yields the product of this 
monomial by the minor of a suitable (s — 1) x (s — 1) submatrix of S. By induction, this minor has 
the required form, hence so does det(Z). □ 



Corollary 3.6 Let Z be any submatrix ofT(F) and letT(Z) denote the specialized matrix over'L 
obtained by sending xi i— > 1. Then rank(Z) = rankT(Z). 

The next result complements one of the results of pQ, where a criterion is given for a rational 
map to be birational in characteristic zero. The present proposition extends the latter result in all 
characteristics for monomial rational maps. 

Theorem 3.7 Let F be a finite set of monomials of the same degree d > 2. If rank(A) = n and 
rank(CS(F)) = q — 1, then k[F] C k[x d ] is birational. 

Proof. By Corollary 1.3.61 (or by Corollary 13. 2j) the matrix S obtained from CS(F) by making Xi = 1 
for all i has also rank q — 1. By Proposition I2,3f ii). the extension A^F] C k[x d ] is birational. □ 

Corollary 3.8 Tjf f/te log-matrix A has maximal rank and the ideal I = (F) C R has a linear 
presentation, then k[F] C k[x d ] is birational. 

Proof. It follows at once from Theorem 13. 71 because in this case the rank of CS(F) is q — 1. □ 

4 Monomials of degree two 

The birational theory of monomials of degree two can be completely established using elementary 
graph theory as we show in the sequel. 

We start with a general auxiliary result which holds, more generally, for any rational map 
between projective spaces. 

Lemma 4.1 Let F = {fi, ■ ■ ■ , f q } C R = k[x] = k[x±, . . . , x n ] be forms of fixed degree d > 2. 
Suppose one has a partition x = y U z of the variables such that F = G U H, where the forms in 
the set G (respectively, H) involve only the y -variables (respectively, z-variables) . If neither G nor 
H is empty then: 

(i) The extension k[F] C fc[x^] is not birational 

(ii) The linear syzygy matrix of F does not have maximal rank. 

Proof, (i) Suppose to the contrary, i.e., that k(F) = fc(x^). Since clearly k(F) = k(G,H) C 
k(yd,Zd), h follows that fe(x d ) = k(y d ,z d ). Say y = {yi,...,y r } and z = {zi,...,z s }. Then 
one has k(y d ) = k(y 2 /yi, . . . , y r /yi, yf) and, similarly, k(z d ) = k(z 2 / 'z 1 , . . . , z s j z 1 , zf). But this 
is a contradicition as, e.g., yf~ 1 zi k(y 2 /yi, z 2 /zi, . . . , y r /yi, z s /z\, yf, zf) (for instance, by APB 
(Lemma EH}). 

(ii) The linear syzygy matrix of F is a block-diagonal (r + s) x m matrix 

-Mo *)> 

where A and B are the linear syzygy matrices of G and H , respectively. Since rank(A) < r — 1 and 
vank(B) < s - 1, then rank(£5(F)) <r + s-2<q-2. □ 

Definition 4.2 A set F = {f\, . . . , f q } of forms of fixed degree > 2 will said to be cohesive if the 
forms have no non-trivial common factor and F cannot be disconnected as in the hypothesis of the 
previous lemma. 



Remark 4.3 The reason to assume that the forms have no non-trivial common factor is technical: 
multiplying a set of forms of the same degree by a given form yields the same rational map. To 
make the rational map correspond uniquely to a set of forms, one usually assumes that their gcd is 
one, i.e., that the ideal generated by these forms in the polynomial ring has codimension at least 
two (for further details on this and similar matters see |15j). 

Yet another concept that fits the scene is a convenient extension of the notion of an ideal of 
linear type. 

Definition 4.4 Let F = {/i, . . . , f q } C R = k[x] = k[x±, . . . , x n ] be forms of fixed degree d > 2, 
with q > n. Consider a presentation of the Rees algebra TIr(I) — k\x.,y\/J where y = {yx, . . . , y q } 
and J is a bihomogeneous ideal. We will say that / = (F) is of residual linear type if J is generated 
in bidegrees (*, 1) and (0,*), where * denotes an arbitrary integer > 1. 

Ideals of residual linear type are called ideals of fiber type in it is shown there that poly- 
matroidal ideals (see Section EJ) are of fiber type. Thus, I = (F) is of residual linear type if its 
relations are generated by the relations that define the symmetric algebra Sr(I) and the polyno- 
mial relations of I with coefficients in the base field k. A conjecture - perhaps only a question - 
regarding these ideals can be phrased as follows. 

Conjecture 4.5 Let F be a finite set of q > n monomials of the same degree d > 2 such that the 
ideal (F) C k[x] is of residual linear type. Then the following conditions are equivalent: 

(i) Both the log-matrix and the linear syzygy matrix of F have maximal rank. 

(ii) The extension k[F] C k[xd] is birational. 

A comment on the reasonableness of the conjecture. The implication (i) (ii) is just Theo- 
rem EH 

The reverse implication (ii) =4> (i) follows from the principle of linear obstruction |151 Proposition 
3.5] (see also 1 ) in the case of an ideal of linear type (necessarily, q = n). In order to suitably 
extend to ideals of residual linear type, one could in principle use the main criterion of ^H] an d the 
terminology thereof. Let <p\ denote the linear syzygy matrix of F. Thus, the weak Jacobian matrix ip 
of F ( |15| Definition 2.2]) can be thought of as the y-Jacobian matrix of the quadrics in k[y] obtained 
by replacing every product x-iy^ in y ■ <j>\ by yiyu, if 1 < i < k < n, and by (l/2)yf, if 1 < i = k < n 
(thus, we need char(/c) ^2). In the case q = n, an easy strong duality works here to yield that ip t 
and the Jacobian dual of ip* define the same cokernel, hence have the same rank. But the Jacobian 
dual of ip t is (pi, hence rank(^) = rank(0i) = n — 1. For ideals of residual linear type, one needs 
an analogue that says ranks (■;/>) = n — 1 => rank fc [ x ]</>i = q — 1, where S = k[y]/P ~ k[F], with P a 
(prime) toric ideal. Since F is monomial, a sufficiently elaborated application of Corollarv l3.2l shows 
that the minors of ip are monomials. Since P is toric, then rankg(^) = rank^y] (-;/>). Therefore, we 
are reduced to show that rank^,[ y ]^ = n — 1 =^ rank^r x i^ = q—1. It is this the missing argument, 
for which one may have to bring in the other underlying facts of birationality - e.g., the log-matrix 
of F has maximal rank and, moreover, coker £■(?/>*) is torsion free as /S-module (the latter issues 
from the criterion in |15j). 

Henceforth we assume that deg(x Vi ) = 2 for all i. It is convenient to interpret a set of monomials 
of degree two in terms of graphs, possibly with loops. Thus, consider the graph Q on the vertex 
set X = {x±, . . . , x n } whose set of edges and loops correspond bijectively to the pairs {xi, xj} such 



that XiXj G F (possibly i = j). Denote by Q the underlying simple graph obtained by omitting all 
loops. Notice that, in our situation, the log-matrix A of F is the incidence matrix of Q and the 
monomial subring k[F] is the edge subring k[Q] of the graph Q. 

One basic result for cohesive sets of monomials in degree d = 2 reads as follows. 

Proposition 4.6 If F = {x Vl , . . . ,x Vq } is a set of forms of degree 2 with no non-trivial common 
factor. Then rank CS(F) = q — 1 if and only if F is cohesive. 

Proof. One implication follows immediately from Lemma l4.11 For the reverse implication, assume 
that F is cohesive. Then the corresponding graph Q as above is connected, hence the underlying 
simple graph Q has a spanning tree T . Being a tree, T has n — 1 edges. The required result is 
easily verified in this case by induction on the number n of vertices: consider the subtree T \ x n 
obtained by removing a vertex of degree one and the corresponding edge, say, XiX n . By the inductive 
assumption, rank£tS(T\a; n ) = n — 3, so let L denote an (n— 2) x (n— 3) submatrix thereof of rank 
n — 3. If XiXj is any edge of T \ x n then, by restoring the removed vertex and edge, yields a linear 
syzygy of T involving edges x^xj and X{X n and a submatrix of CS{T) formed by bordering L with 
the corresponding column syzygy and a last rows of zeros. It is clear that this (n — 1) x (n — 2) has 
rank n — 2. 

This takes care of the spanning tree T. Next, one successively restores edges and loops on to 
TL in order to recover the whole Q, this time with no new vertices. By a similar token, adding one 
such edge or loop at a time to the connected subgraph TL, will increase by one the rank of the new 
submatrix of CS{F) formed by bordering as before the previous one with the column corresponding 
to the added edge or loop. □ 

Before we set ourselves to state the main result of this section, the following observation seems 
pertinent. Quite generally, as used in the proof of Lemma l4.1l and easily shown, the field of fractions 
of the d- Veronese algebra is generated by the fractions X2,/x\,xzfx\, ■ ■ ■ , x n /x\ and the pure power 
xf. Thus, a simple necessary condition in order that k[F] C fcfxj be birational is that xf be 
expressed as a fraction whose terms are products of the monomials in F. Now, in particular, if 
all these monomials are squarefree then a reasonable tour de force may be needed in order to 
accomplish it. Thus, e.g., for d = 2 it is not difficult to guess that the corresponding simple graph 
must have a cycle of odd length. At the other end of the spectrum it is possible, by such elementary 
considerations, to guess sufficient conditions under which one has enough fractions Xijx\ out of the 
monomials in F . 

We chose to follow a more conceptual thread. 

The next result generalizes |16( Corollary 3.2] and gives a complete answer for monomial bira- 
tionality in degree two. 

Theorem 4.7 Let F C R be a finite set of monomials of degree two having no non-trivial common 
factor and let Q C Q denote the corresponding graphs as above. Let A denote the incidence matrix 
of Q . The following conditions are equivalent: 

(i) F is cohesive and A has maximal rank. 

(ii) The extension k[F] C k\x.2\ is birational. 

(iii) Q is connected and, moreover, either it is non bipartite or else it is bipartite and Q\Q ^ 0. 

Proof. We first show that (i) and (ii) are equivalent. Clearly, (ii) implies that rank(A) = 
dim/cf-F] = n and cohesiveness follows from Proposition 14.61 The converse is a consequence of 
Theorem 13 . 71 and Proposition 14.61 



We next show that (ii) and (iii) are equivalent. 
First, (iii) => (ii). 

Since Q is connected, there is a spanning tree T of Q containing all the vertices of Q, see (U]. 

If Q is a bipartite graph and x n is a loop of Q. We may then regard T as a tree with a loop at x n . 
Notice that T has exactly n — 1 simple edges plus a loop. The incidence matrix B of T has order 
n, is non singular, and we may assume that the last column of B is the transpose of (0, 0, ... , 0, 2). 
Consider the matrix B' obtained from B by removing the last column. The matrix B' is totally 
unimodular because it is the incidence matrix of a simple bipartite graph |131 p. 273]. Therefore 
det(-B) = ±2 and rank(A) = n. From Lemma 12.21 we obtain that k[T] C k\x.2\ is birational, hence 
k[G] C k[x2] is birational as well. 

Now, let Q be a non bipartite graph. Then rank(^4) = n. Since Q has a spanning tree and G 
has at least one odd cycle (0 pp. 37-39 and p. 42]), then Q admits a connected simple subgraph Ti 
with n vertices and n edges with a unique cycle of odd length. By |16[ Corollary 3.2] the extension 
k\H\ C /c[x2] is birational, hence so is k[Q] C k[x2]. 

Finally, we show the implication (ii) =4* (iii). 

By Proposition 14.61 F must be cohesive, i.e., Q is connected. We have already seen that 
rank A = dimk[F] = n. Suppose that Q is bipartite. Then the log-matrix of Q has rank n — 1, 
hence Q has at least one loop. □ 

Example 4.8 A geometer would summarize the result of Theorem l4.7l bv saying that any cohesive 
coordinate projection of the 2-Veronesean that preserves dimension is birational onto the image. 
This is clearly false if the projection is a non coordinate cohesive projection, e.g., if F is a set 
of 2-forms forming a cohesive regular sequence (the simplest example with n = 2 would be F = 
x\X2,xf — At the other end, for d > 2, a cohesive coordinate projection of the d-Veronesean 
preserving dimension can fail to be birational for the simple reason that it may be composed 
with a non-cohesive set. The simplest example of this phenomenon is F = {xfjxfx^x^}- Here, 
k[F] C k[(xi, X2)i] is not birational, but its "reparametrization" F' = {2/1,2/12/2,2/2} is the 2- 
Veronesean. For n > 2, one of the simplest examples is F = {xf , x\x2, £2X3}, which is cohesive of 
maximal rank, non-reparametrizable and non-birational: the ideal (F) C k[xi,X2,X3] is of linear 
type, but the linear syzygy matrix is of rank 1, hence falls below the needed value 2 (of course, 
this apparatus in such a simple example is worthless since one immediately sees that x| does not 
belong to the field of fractions of k[x\ , x\x2, X2x|]). 

Corollary 4.9 Let Q be a connected simple bipartite graph. Assume that x n -\x n is an edge of an 

even cycle of Q. Then k[Q \ x n ] C k[(x \ x n )2] is a birational extension, where Q \x n is the graph 
on the vertices X \x n = {x\, . . . ,x n -i} obtained by contracting the edge x n -ix n to a loop around 
the vertex x n -\. 

Proof. By the contracting-looping transformation, the resulting graph Q \ x n acquires an odd 

cycle. Therefore, the simple subgraph induced by Q \ x n is non-bipartite and the assertion follows 
from Theorem 14.71 □ 

Remark 4.10 (a) The fact that a connected graph on n vertices having exactly n edges and a 
unique cycle of odd length induces a birational (Cremona) map had been guessed in ^1 Conjecture 
2.8] and proved in |16| Corollary 3.3] in a characteristic-free way. In characteristic zero, the more 
general context envisaged in includes this result. 

(b) If q = n, Corollary 14.91 has a pretty geometric interpretation. The given ring extension 
k[Q] C k[x2] {Q bipartite) translates into a rational map 

jr. pn-1 jpn-1 



whose image is Proj (A; [£/]), after normalizing the grading of k[Q]. The induced ring extension 

k[Q \ x n ] C A;[(x \ x n )2\ corresponds to the restriction of T to the hyperplane L defined by — 

x n = and its image can be identified with the image of T (actually, the algebras k[Q] and k[Q \ x n ] 
are isomorphic as graded /c-algebras by the contracting isomorphism k[x]/L ~ k[x \ x n ] sending 
Xi i— > Xi for 1 < i < n — 1 and x n i— > x n _i). Thus, T restricts to a birational map of L ~ p™- 2 onto 
im(.F). 

5 Hall of examples 

5.1 Monomial Cremona transformations 

Among monomial birational maps, the Cremona ones form a well-known distinguished class. A 
Cremona map is a birational map of P n_1 onto itself. A recent surprising result ([S]) showed 
that the monomial Cremona transformations of P n_1 is generated by the ones of degree 2 and by 
the projective linear group, thus partially extending the classical result of M. Noether to higher 
dimension. The question as to which are the "standard ones" in dimension > 3, if any at all, 
remains open as far as we know. 

5.1.1 Monomial Cremona transformations of degree 2 

We add a tiny contribution towards further understanding the structure of such maps. The next 
result extends a bit |16l Corollary 3.3] and likewise clarifies the algebraic/combinatorial background 
of the involved Cremona maps. 

Proposition 5.1 Let F C k[x\, . . . , x n ] be a cohesive finite set of monomials of degree two having 
no non-trivial common factor and let Q C Q denote the corresponding graphs as above. Let A 
denote the n x n incidence matrix of Q. The following conditions are equivalent: 

(i) detvl/0 

(ii) F defines a Cremona transformation o/P n_1 

(iii) Either 

(a) Q = Q {i.e., no loops), Q has a unique cycle and this cycle has odd length; 
or else 

(b) Q is a tree with exactly one loop. 

(iv) The ideal (F) C k[x\, . . . , x n ] is of linear type. 

Proof. The equivalence of (i) through (iii) follows immediately from Theorem 14 .71 by noticing that 
if the underlying simple graph Q is bipartite and Q has exactly n edges and loops, then the latter 
has to be a tree with exactly one loop. To see that the first three conditions are also equivalent 
to (iv), notice that (iv) implies (i) since the generators of an ideal of linear type are analytically 
independent, hence algebraically independent as they are forms of the same degree. Now, when 
Q = Q, the implication (iii) (a) (iv) is part of |161 Corollary 3.3] but has really been noticed way 
before in |17L Corollary 3.2] (see also |181 Corollary 8.2.4]). Thus, it remains to see that (iii)(b) 
(iv) in the case where Q effectively has loops. This follows from Lemma 15.21 b elow using induction 
and noticing that an edge with a loop is clearly of linear type. □ 



Lemma 5.2 Let F = {fx, . . . , f q } C R be a set of monomials of degree two and let f q +i = X{X n +\ 
be a monomial in R' = R[x n +i], where x n +i is a new variable and 1 < i < n. If I = (F) is of 
linear type, then I' = (I, is of linear type. 

Proof. Let R'[I't] be the Rees algebra of I' over the extended polynomial ring R'. Let J' denote 
the presentation ideal of R'[I't], i.e., the kernel of the graded epimorphism: 

^ B' = R%, . . .,t q+1 ] — ► R'[I't] ^ C** • — > fit)- 

We may assume that J' extends the presentation ideal J of the Rees algebra R[It] over R via the 
natural inclusion R[It] C R'[I't\. We know that J' = (B s >iJ' s is a graded ideal in the standard 
Z-grading of R'[I't] with (R'[I't])o = R'. To show that /' is of linear type we have to show that 
J' s C B'J[ for all s > 1. We proceed by induction on s, the result being vacuous for s = 1. Thus, 
assume s > 2. Since J' is a toric ideal, it is generated by binomials. Therefore, by the inductive 
hypothesis, it suffices to show that any binomial in J' belongs to B'J' S _ 1 . Let 

h = xX • • • c - ^& 

be a binomial in J' s , where ii, . . . , ik,ji, ■ ■ ■ >jr are distinct integers between 1 and n+1, > 0, 6, > 

for all i, j and a± H h = b± H h b r = s. We may assume that fi k = f q+ \ = XiX n+ \ , otherwise 

h 6 B Ji C B'J[ because / is of linear type. Prom the equality 

•'•"./r •••/;:' •'• v;; • • • ./;!r 

follows that x n+ \ divides x 13 , since no fj on the right side of this equality involves the variable 
x n+ \. Thus there is a relation 

X hi /i fe _! Jq+1 ~ X Jj! Jjr ^) 

where one of the q's may be zero and c\ + ■ ■ ■ + c T = s — 1> 1. We may assume that c\ > because 
not all Cj's are zero. Consider the equality 

h = t lq+1 F 1 +t jl F 2 , (6) 

where F x = x a t^ ■ ■ ■ t**- 1 *?^ 1-1 - x 5 ^ 1 • • • ^ and F 2 = xHi ^'Hf ■ ■ -t? - xH^hr 
Since Fi e J' because of ©, then tj 1 F2 G J', hence F2 € J' as J' is prime. Therefore, © expresses 
as an element of B'J' S _ 1 , as required. □ 

Example 5.3 {x\X2, X1X3, X2X3} and {x\X2, X1X3, x\} are examples of each of the subcases (a) and 
(b) in Proposition 15. II They respectively define the standard Cremona plane maps with 3 distinct 
base points and with 2 base points and one infinitely near point. The third type of standard 
Cremona map is a double structure on one single point, hence is not monomial. 



5.1.2 Squarefree monomial Cremona transformations 

Let F C k\ x%, . . . , x n ] be a set of n squarefree monomials of degree d and let A denote the log-matrix 
of these monomials. 

For convenience, a set F of monomials with no common factor defining a Cremona transforma- 
tion will be said to be a Cremona set. Since F has no common factor, the corresponding Cremona 
map determines F uniquely. Likewise, we will call the inverse Cremona set the set of monomials 



that define the inverse map. We say that two squarefree monomial Cremona sets are permutable 
- to mean "equivalent" in the lack of better terminology - if they coincide up to a permutation 
of the source and of the target variables. This is supposedly the equivalent of saying that the two 
squarefree monomial Cremona maps are geometrically one and the same. 

Obviously, for a given pair n, d, where n is the number of variables and d is the degree of the 
monomials, there are a finite number of mutually non-permutable Cremona sets with these values. 
Classifying means finding this complete list. 

Classifying squarefree Cremona sets looks within grasp since necessarily d < n — 1. Up to 
permutability, the only Cremona transformation of degree d = n — 1 in n variables whose terms 
are squarefree monomials is the analogue of the classical Steiner plane inversion, given by F = 
{x\ ■ ■ ■ x n -i, x\ ■ ■ ■ x n -2X n , . . . , X2 ■ ■ ■ x n }. For degrees d < n — 2, the classification becomes more 
involved. Our purpose in this part is to convey the impact of combinatorics on birationality by 
examining some scattered examples for low values of n and degrees d < n — 2. The case where 
d = 2 was completely covered by case (a) of Proposition 15.11 

Recall the following notion of combinatorial nature. If F is a set of monomials of the same 
degree with log-matrix A = (ay), its dual complement is the set F of monomials whose log-matrix 
is A = (1 — dij). The following basic principle guides us into further simplification. 

Proposition 5.4 (Duality Principle) Let F be a set of monomials in n variables, of the same 
degree d, with no common factor. Then F is a Cremona set if and only if F is a Cremona set. 

Proof. There is a known equality that works for all n and d (see for instance 0): (n — d) det(^4) = 
(— l) n ~ 1 ddet(A). A simple proof of this equality consists in adding the rows of A to get det(^4) = 
ddet(A'), where: 



A' 



d-n-1,1 ■ ■ ■ O-n-1, 
1 ... 1 



Similarly adding the rows of A we get det(A) = (n — d) det(A'), where: 



A' 



01,1 

b n -i,i 
1 



h,n, 

bn—l,n 
1 



Then A' is obtained from A' by subtracting the row 1 = (1, . . . , 1) from each of the first n — 1 
rows of A' and making a change of sign at each step. Thus the determinants of A' and A' differ by 
(at most) a sign given by (— l) n_1 . Thus 



det(A) = ddet(A') = (-l) n - 1 ddet(A / ) = (-1 



\n-l 



d 



n — d 



det(A), 



which yields the required formula. 

Now, if F is Cremona then | det(^4)| = \d\ by DPB. Taking absolute values, this formula yields 
| det(^4)| = |n — d\. Thus F is a Cremona set by DPB. The reverse implication is obtained by a 
symmetrical argument. □ 



Proposition 5.5 Up to permutation of the variables, the complete list of distinct squarefree Cre- 
mona sets of degree 3 in 5 variables is as follows: 



• F = {x 3 x 4 x 5 , £1X4X5, xix 2 x 5 , X1X2X3, X2X3X4} (VB) 

• F = {X3X4X5, X1X4X5, X1X2X5, X1X3X5, X1X2X4} (p -involutive) 

• F = {X3X4X5, X1X4X5, X1X2X5, X1X3X5, X1X3X4} (p -involutive) 

• F = {X3X4X5, X1X4X5, X1X2X5, X2X4X5, X1X2X3} (apocryphal) 

Proof. According to Proposition 15,41 the required complete list is the complete list of the dual- 
complements. The latter is the list of all squarefree degree 2 Cremona sets obtained from Proposi- 
tion a). Their corresponding graphs are shown below: 




To conclude, we explain the appended terminology. A set F of squarefree monomials is called 
d- doubly- stochastic (short: T>B) if its log-matrix A = (a^) is doubly-stochastic, i.e., the entries of 
each column sum up to d (i.e., the monomials have fixed degree d) and so do the entries of each 
row (i.e., no variable is privileged or, the "incidence" degrees of the variables is also d). A Cremona 
set is called p-involutive if it coincides with its inverse set up to permutability. Finally, a Cremona 
set is called apocryphal if its inverse set has at least one non-squarefree monomial. □ 

It may be easier to classify T>B Cremona sets. For instance, the following simple result consid- 
erably reduce the possibilities. 

Proposition 5.6 If A = (clu) is doubly stochastic and \ det{A)\ = d, then gcd{n, d} = 1. 
Proof. Adding the first n — 1 rows of A to its last row and factoring out d we get: 



det(,4) = ddet 



on 



ain-i air 



On— 11 ' ' ' dri—ln—l Q"n,—\n 
1 ••• 1 1 



Next we add the first n — 1 columns of the matrix occurring in the right hand side of this equality 
to its last column to get 



&et(A) = ddet 



an 



a-in-i d 



«n-ll ' " " On-ln-1 d 
1 1 n 



Hence since det(A) = ±d we obtain that n and d are relatively prime. 
Another useful tool is the following. 



□ 



Lemma 5.7 (Inductive principle for T>B) Let F = u\,...,u n C k[xi, . . . , x n ] be a T>B set of 

squarefree monomials of degree d. Then, given a permutation . . . ,i n } of the indices such that the 
set ui/x^ , . . . , u n /xi n has no repeated monomials, then this set is a T>B set of squarefree monomials 
of degree d — 1 . 

Proof. The proof follows immediately from a close inspection of the corresponding log-matrices. 
□ 

Of course, the result of the lemma can be read backwards, i.e., from degree d — 1 up to degree 
d by multiplying by variables out of {x^ , . . . , Xj n }. 

Corollary 5.8 For n = 6 the only T>B squarefree Cremona set of degree d is the involutive Steiner 
inversion, given by 

XiX 2 X 3 X 4 X 5 , XlX2X 3 X 4 X G , XiX 2 X 3 X 5 Xq , XlX 2 X4X 5 X 6 , £1X3X4X5X6 , X2X 3 X4X 5 X 6 

Proof. It follows readily from Proposition 15.61 In particular the inductive principle above does 
not preserve the rank of the log-matrix. □ 

To classify the squarefree Cremona sets with n = 6 we only need to look at degree d = 3, since 
d = 2 follows from Proposition 15.11 and d = 4 goes by duality. We give some instances of Cremona 
sets with n = 6 and d = 3, with special care for their linear syzygy behavior. These examples will 
hopefully give some measure of the theoretical hardship in classifying squarefree Cremona sets for 
n > 6. 

Example 5.9 The set F = {xiX2X6, X2X3X6, X1X3X6, X1X3X4, X1X4X5, X3X4X6} is a Cremona set: 
both the log and the linear syzygy matrices have maximal rank. A calculation using the method of 
15 shows that F is p- involutive. Its dual complement F is also a p- involutive Cremona set which 
is not permutably equivalent to F. 

Example 5.10 The set F = {X1X2X3, X2X3X4, X3X4X5, X1X3X6, X2X5X6, X4X5X6} is a Cremona set: 
both the log and the linear syzygy matrices have maximal rank. A calculation as in the previous 
example shows that F is apocryphal with degree 4 inverse set {yfy^, y\V2v\^ ■ ■ •} (the dots stand 
for squarefree monomials), a rather weird turnout. 

Example 5.11 The set F = {X1X2X4, X2X3X5, X3X4X6, X1X4X5, X1X4X6, X2X5X6} has log matrix of 
maximal rank, but not so the linear syzygy matrix whose rank is 4 (though the corresponding 
syzygy submodule is 5-generated) . Nevertheless, a calculation as before shows that F acquires an 
extra x-linear relation (of higher y-degree) which suffices to derive birationality. Moreover, as it 
turns out, F is apocryphal with degree 5 inverse set ylvsvh 2/12/32/42/5, 2/22/32/52/1, • • •}, an even 

weirder turnout. 

5.2 Monomial birational maps from other combinatorial constructs 

The following class of sets of monomials was considered in . 

Definition 5.12 A set F = {x Vl , . . . , x Vq } of monomials of degree d minimally generating the ideal 
(F) C k[x] is called polymatroidal if the following condition is satisfied: given any two x. u ,x v E F, 
if Ui > Vi for some index i then there is an index j with Uj < Vj such that |x"eF, 



If F is polymatroidal or even matroidal, the dimension of k[F] may be less than n. For instance 
if k[F] is the edge subring of a complete bipartite graph on n vertices, then d\m{k{F]) = n — 1. 

The definition of polymatroidal set is somewhat tailored for having enough linear syzygies. This 
is expressed in a slightly different way in [2], where it has been shown that, provided F is ordered 
in the reverse lex order, it has linear quotients, i.e., the ideals (x Vl , . . . , x" i_1 ) : x Vi are generated 
by a set of variables, for every i. Clearly, this result implies that the ideal (F) is in fact linearly 
presented. Therefore, one has: 

Proposition 5.13 Let F C k[x] be a set of monomials of degree d minimally generating the ideal 
(F) and whose log-matrix is of maximal rank. If F is polymatroidal then k[F] C k\pc.d] is birational. 

Proof. This follows from Corollary 13.81 because (F) is linearly presented as discussed above. □ 

Example 5.14 Fix an integer d and a sequence of integers 1 < s\ < ■ ■ ■ < s n < d. Let 

F = {x ai ■ ■ ■ x an | ai H h a n = d; < ctj < Sj V i}. 

Then F is a polymatroidal set of maximal rank (see 3). The subalgebra of fe[x] generated by F 
is said to be of Veronese type. It includes, as special cases, the Veronese algebra of k[x] of order 
d and the algebra of squarefree products of d variables. The birationality of k[F] C k[x.d] follows 
directly from Proposition 15. 13l or from using the fact that R[Ft] is normal 
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